A ^-MULTINOMIAL EXPANSION OF LLT COEFFICIENTS AND PLETHYSM 

MULTIPLICITIES 
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Abstract. Lascoux, Leclerc and Thibon|9| introduced a family of symmetric polynomials, called LLT 
polynomials. We prove a ^-multinomial expansion of the coefficients of LLT polynomials in the case 
where fi = (ji, - ■ ■ ,jS) and define a g-analog of a sum of the plethysm multiplicities. 



1. Introduction 

Lascoux, Leclerc and Thibon introduced a family of symmetric polynomials, called LLT polynomi- 
als, by using combinatorial objects, ribbon tableaux and their spins[9\. They showed that LLT poly- 
nomials are related to the Fock space representation of the quantum affine algebra U q (sl n ). Leclerc 
and Thibon gave a ^-analog of Littlewood-Richardson coefficients by using LLT polynomials IfTOll . 
Haglund, Haiman, Loehr, Remmel, and Ulyanov[4] gave a variant definition of LLT polynomials as 
follows. 

Let 

fi = (p^,p^,---,p^) 

be an n-tuple of Young diagrams. Let SSTab(/i) be the set of tuples of semistandard tableaux T = 
(T , • • • , r„_i), where Tj has shape p (l) . Given T = (To, T\,--- , T n -{) e SSTab(ju), we say that two 
entries T {l) (u) > T (;) (v) form an Inversion if either 

(i). i < j and c(u) = c(v), or 
(ii). i > j and c(u) = c(v) - 1, 

where c(u) is the content of u. Denote by Inv(r) the number of Inversions in T. 
Then the LLT polynomial indexed by p is defined as 



G»(x; q)= 2_j <t 

reSSTab(/<) 

Also, we denote G^^q) by the coefficient of x v = x^x^ 2 • • • in the LLT polynomial G^x; q), and call 
it LLT coefficient. 

In this paper, we are interested in the case where p (0) = p {l) = • • • = p (n ~ v> = p, i.e. 

p = (p,--- ,p). 



Our main results are the following two expressions of the LLT coefficient G^ v (q); Theorem J4.3 1 and 
Theorem J53] 

Theorem.A (Th J4.3l ) (^-multinomial expansion of LLT coefficients) 
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Let n = (jjl, . . . , jji). Then 



n 
P 



(r <-<r„_i)eSSTab(^,v) 

where the summation is taken over all increasing n-tuples of semistandard tableaux with repect to the 
total order defined in \2.1\ and p is the composition which determined by T = ■ ■ ■ = T Pl -\ < T Pl = 
• • • = T pi+P2 -i < T pi+P2 = • • • . 

Theorem.B (Th J5.5| ). Let yu = (//,•• • ,p). There is a statistics a: SSTab(//) — » Z satisfying 

n 

G^M = J] q na(T)+mam+d », 

7*eSSTab(//,v) 

where d p = min{Inv(T)|r e SSTab(/i)} is the minimum Inversion number on the set of semistandard 
tableaux of shape fi. 

Next, we explain the representation theoretical meaning of Theorem.B. 
Let 

be an n-tuple of Young diagrams. The LLT polynomial G p (x; q) is symmetric in the variables x([9|). 
Define a ^-analog of Littlewood-Richardson coefficients by 

GfJ(x\q) := ^L^ ( o)...^-i)(gK(>) , 

where s v (x) is the Schur function corresponding to the partition v. Then LR „«>),... ^(»-d(#) has non- 
negative coefficients JS). 

This positivity is deduced from the deep connection of LLT polynomials to the Fock space repre- 
sentation of the quantum affine algebra U q (sl n ) and Kazhdan-Lusztig polynomials (HI]. 

From this positivity we can consider Inversion number as a statistics on each irreducible component 
of the GL/v-module V^ro <S> • • • <S> V^-d. 

Again, we consider the case where // 0) = = • • • = /i (n_1) = /u, i.e. 

H = (p., ••• 

n 

and discuss a ^-analog of the multiplicities in the submodule c V®"; the ^-eigenspace of the 

action of a Coxeter element of the symmetric group S„, where <f„ is a primitive root of unity. 

Let G p (q; x) = 2;>o aj(x)q j be the LLT polynomial. For < i < n - 1, set 

Gf(x;q) :=Y A ajn+i + d li (.x)q in+i+d >'. 

From Theorem.B, we can regard this polynomial G p \x;q) as a graded character of V® n [£' n ], i.e. the 
coefficient of s v (x) in G p \x; q) gives a ^-analog of a multiplicity in 

This paper is organized as follows. In section 2, we prepare notations. In section 3, we review the 
definition of LLT polynomials by flU , positivity of LR ^ ... M t„-i)(q) , and the definition of a ^-analog 



of Littlewood-Richardson coefficients by [9]. In section 4, we prove the ^-multinomial expansion of 
LLT coefficients. 

In section 5, we prove Theorem.B In section 6, we discuss a ^-analog of multiplicities in V® n [g l n ]. 
In section 7, we discuss a ^-analog of plethysm multiplicities. 

2. Preliminaries 

We start with introducing the notations. 
2.1. ^-integers. We define the ^-integer [k] q by 

1 -q k 
1 -q 

and the ^-binomial coefficients and the ^-multinomial coefficients by 



n 
k 



k\ ■> k-2i ' ' ' -,k r 



[nV. 



[k] g \[n-k] q \ 



where [k] q \ = [k] q [k - \\ • • • \Y\ q and k\ + k-i + 1- k r = n. 



2.2. Young diagram. A partition of n is a non-increasing sequences of non-negative integers sum- 
ming to n. We write A h n or \X\ = n if A is a partition of n. And we use the same notation A to 
represent the Young diagram of size n corresponding to A. The content of a cell u = (i, j) in a Young 
diagram A is the integer c(u) = j - i. 

For a given Young diagram A, a Young tableau of shape A is a map from the set of cells (in the 
Young diagram A) to the set of positive integers. A semistandard tableau is a Young tableau whose 
entries increase weakly along the rows and increase strictly down the columns. We denote the set 
of semistandard tableaux of shape A by SSTab(/l). For a Young tableau T, the weight of T is the 
sequence wt(T) = (vi, v%, • • •), where vt is the number of entries equal to k. We denote by SSTab(/l, v) 
the set of semistandard tableaux of shape A with weight v. For a tableau T e SSTab(/l, v), we define 



its monomial x T = x w,{T) = x\ 1 • • • . 
Let 



be an n-tuple of Young diagrams. Let SSTab(//) be the set of tuples of semistandard tableaux T = 
(To, ■ ■ ■ , r„_i), where T\ has shape Given 7 1 = (To, T\, ■ ■ ■ , 7Vi) 6 SSTab(/i), we define its weight 
and monomial as 

wt(T) = wf(r ) + • • • + wt(T n _i) , x T = x To ■ ■ ■ x T, - [ . 



2.3. a total order on S S Tabijx). Next we define a total order in SSTab(//). For a given semistandard 
tableau T , by reading T from left to right in consecutive rows, starting from top to bottom, we obtain 
the word word(T). We define a total order > on the set of words (in which entry is a positive integer) 
as the lexicographic order. 

Definition. 2.1. We define a total order > on SSTab(yu) as follows ; 
Let T,U e SSTabOu). 
We define T > U ifword(T) > word(U). 
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For T e SSTab(/i), we define maj(r) with respect to this totally order on SSTab(/i). 



Example. 2.2. Let T x = 



1 


1 


2 


,T 2 = 


1 


1 


2 


,T 3 = 


1 


2 


2 


3 








4 








2 





andT = (T 3 ,T l ,T 2 ,T l ). 



Then wordiTO = 1123, word(T 2 ) = 1124, word(T 3 ) = 1222. Thus T X <T 2 < T 3 . 
2.4. Major index and Foata map. 

Definition. 2.3. Le? T be a totally ordered set. Let w = (wi, ■ • ■ , w„) a n-tuple of elements in T. A 
decent ofw is an integer i, 1 < i < n - 1, /or which w,- > A major index ofw is defined to be the 
sum of its descents, i.e. 



majO) = ^ i. 



Example. 2.4. In the above example, maj(T) = 1+3=4. 

A word w = W\W 2 ■ ■ ■ is a sequence of positive integers, and its weight is the sequence wt(w) = 
(vi, v 2 , . . .), where is the number of w t equal to k. Let v be a composition of n; namely v = 
(vi, v 2 , . . . , ) is a sequence of non-negative integers summing to n. Let Word(v) be the set of words 
with weight v. There are two statistics on the set Word(v); inversion number inv and major index maj. 
It is known that these two statistics have the same distribution on Word(v). 

Theorem. 2.5 (cf.llBl. lfTTlO . Let v be a composition ofn. Then there exists a bijection <D: Word(v) — » 
Word(v) satisfying 



In particular, 



inv(<D(w)) = maj(w), (w e Word(v)). 



^ ^maj(w) 



z 



inv(w) 



weWord(v) 



tveWord(v) 

n 
v 



We can construct the bijection O explicitly, and call it Foata map(see IfTTlO . 

2.5. Kostka coefficients and inverse Kostka coefficients. Finally, we recall the Kostka coefficients 
and the inverse Kostka coefficients. Let s^, and m A , denote the Schur function, and the monomial 
symmetric function corresponding to A, respectively. 

Definition. 2.6. For A,p\- n, the Kostka coefficient K A fI is defined by 

fxhn 

Similarly the inverse Kostka coefficient K^ is given by 



3. LLT POLYNOMIALS AND A Q- ANALOG OF LlTTLEWOOD-RlCHARDSON COEFFICIENTS 

3.1. LLT polynomials. Let n be a positive integer and N be a sufficiently large integer. Let 



be an n-tuple of Young diagrams. For a T = (T , T u ■ ■ ■ , T n -{) E SSTab(^/), two entries T {l) {u) > 
T^\v) form an Inversion if either 

(i). / < j and c(u) = c(v), or 
(ii). i > j and c{u) = c(v) - 1. 

Denote by Inv(r) the number of inversions in T. 
Example. 3.1. Let T = ( 



1 


1 


2 


3 



) e SSTab((2 2),(2 2)). 



Then T has 5 inversions of type (i) and 1 inversion of type (ii). Therefore Inv(r) = 6. 

Definition. 3.2. ([ffl) 

The LLT polynomial indexed by fi is 

G ll (x;q) = <? Inv(7 V- 

TeSSTab(/i) 

Also, we denote G^yiq) by the coefficient of x v = x\ l x v ^ ■ ■ ■ in the LLT polynomial G^ix; q), and call 
it LLT coefficient. 

Example. 3.3. Let fi = ((2), (2)) and v = (2 2). SSTab(/i, v) consists of 3 tableaux; 



1 


1 


•> 


2 


2 


),T 2 =( 


1 


2 


j 


1 


2 


), T 3 = ( 


2 


2 


j 


1 


1 



The Inversion numbers are InvC^) = 1, Inv(T 2 ) = 0, and Inv(r 3 ) = 2, respectively. So, 

Gn, v (q) = 1 + q + q 2 . 

Theorem. 3.4. (S Theorem. 6.1.], [El Appendix]) 

77ze LLT polynomial G^x; q) is symmetric in the variables x. 

Remark. Lascoux, Leclerc, and Thibon originally defined LLT polynomials by using combinato- 
rial objects, ribbon tableaux and their spins[9\. The relationship between G^x^q) and the original 
polynomial L^ v (q) is as follows. Let// be the Young diagram whose n-quotient is fj, Tab n (p) be the 
set of n-ribbon tableaux of shape ]1, and Lj[ iV (q) := zZreTab,,^) q spm( - T \ [El eq(39)]. 

Then 

G^ v (q 2 ) = q^L^ v (q- 1 ), 

where b^ = max{spin(r)|r e Tab n (p)} is the maximal spin of the set of w-ribbon tableaux of shape ]2. 
See [8] and [4, §5] for more details. 

3.2. a ^-analog of Littlewood-Richardson coefficients. In this section we review a ^-analog of 
Littlewood-Richardson coefficients[9|. Again, let 



(n-LK 



be an n-tuple of Young diagrams. 
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Definition. 3.5 (a ^-analog of Littlewood-Richardson coefficients). Define a q-analog of Littlewood- 
Richardson coefficients by 

G MtV (x;q) := ^ LR^ ... ^n-»(q)s v (x) , 

vhn 

where s v (x) is the Schur function corresponding to the partition v. 
Note that 

phfl 

where K~\ is the inverse Kostka coefficient defined in Definition l2.6l 

From the definition, G^x; 1) is the character of the GL^-module V„«» ® • • • <8> V^-n, where V A 
denotes the irreducible representation of the general linear group GL N corresponding to A. So, we can 
consider LR^ > ... „c»-i)(g) as a ^-analog of the Littlewood-Richardson coefficients (they are the tensor 
product multiplicities). 

Theorem. 3.6. (Id) 

LRLo)... „(»-u(<?) g Z> [g]. 



Remark. Theorem J3.6l is deduced from the deep connection of LLT polynomials to the Fock space 
representation of the quantum affine algebra U q (sl n ) and Kazhdan-Lusztig polynomials! 8]. These q- 
Littlewood-Richardson coefficients LR^ ... ^-nO?) appear as coefficients of grobal basis of the Fock 
space representation of U q (sl n ). 

In the notation of (81 and the remark after Theorem j3~4l we obtain the followings (See [8, eq(41)]). 

envjiiq) = q bj! LR V ll{0) ... ll{ „- l) (q~ 2 ). 

From Theorem J3.6l we can consider Inv as a statistics on each irreducible component of the GL N - 
module V^o> <g) • • • <g> V^-d. 

4. ^-MULTINOMIAL EXPANSION OF LLT COEFFICIENTS 

We prove a ^-multinomial expansion of LLT polynomials in this section. 
Throughout this section, we consider the case where // (0) = p m = • • • = p {n ~ l) = p., i.e. 

p = (p, • • • ,p) . 

n 

Proposition. 4.1. Let p = (p,---,p) and v be a partition of n\p\. Then there exists a bijection 
T : SSTab(/i, v) — > SSTab(/i, v) satisfying 

(1) Inv(T) = Inv(7^, . . . , T' n _ x ) + im(T(T)), 

where T' Q < ... < T' n _ x is the rearrangement of the parts of T(T), and m\{T{T)) is the inversion 
number with respect to the total order on SSTab(p)(see Definition j2.1\ ) 

Example. 4.2. Let p = (3), n = 5, T = (233, 222, 112, 134, 133), then TT = (234, 233, 112, 133, 122) 
(see ExamplegJ] below). Hence T = (112, 122, 133,233,234). Since Inv(T) = 16, Inv(T') = 8, and 
invCFT) = 8, we have Inv(T) = Inv(T') + invCFT). 



In particular, from Theorem J2.5 1 we obtain a ^-multinomial expansion of LLT coefficients. 



Theorem. 4.3 (^-multinomial expansion of LLT coefficients). Let // = (//,...,//). Then 



,inv(r <-<r^i) 



(r ;S-<r„_i)eSSTab(/i,v) 



n 
P 



where p is the composition which determined from T < ■ ■ ■ < T n -\, i.e. T = 



— T pi -\ < T n , — 



■=T 



P1+P2-1 



<T 



P1+P2 



Example. 4.4. Let n = 3, n = (2) and v = (3 2 1). Then 

{T e SSTabOu, v) | T < T x < T 2 ) = {(11, 12, 23), (11, 13, 22), (12, 12, 13)}. 

Thus, 

G P,v(<?) = 1 



3 




3 




3 


. 1,1,1 


a 


1,1,1 


+ 

a 


. 2,1 . 



/'I 



We use the following proposition which gives an answer in the case of n = 2. 
Proposition. 4.5. [|2l Lemma.8.5. and its Proof] There is an involution cf>: SSTab(/z) 2 — > SSTab(ju) 2 



such that 



pnv(D + l ifT <T u 

Inv(T)= Inv(T) ifT = T u 

(inv(T)-l ifT >T u 

where T = (T Q , T x ) e SSTabOu) 2 . 

Remarks. 1. (f> modifies some part in T { and T 2 including the first cell u e jj. such that T (u) + 
Ti(u)(ft2$). In particular, if the length of v is equal to 2 then (f>(T , T{) = (T\, T ). 




A 






* 


C 










* 









A 




* 


* 


C 






* 




* 










2. Let <KTo,Ti) = <T ,T{). Then 

r < Ti => T > T x , and T > T x 

3. <f> preserves the weight of T. 



r n <r,. 



Now we define an operation © to construct T . This operation just specifies an order of adjacent 
transpositions to get a new word w. (See also Example 14 . 61 below. ) 
Operation © 

Let w = w - ■ ■ w n -\ be a word and V\ < v 2 < • • • < v r be the letters which is appears w. 

(i) . Set j\ = min{j|w 7 = v\ }. We move w 7 -, to the first position by adjacent transpositions Si = 
(/- 1. /)• ' 

(ii) . Set j 2 = minjj > j { \ Wj = Vi }, and we move w - n to the second position by adjacent transposi- 
tions and so on. Then w is transformed into vv(vi) = V\ • • • v\w' . 

(iii) . Apply (i) and (ii) in case v 2 and w' . Then w is transformed into w(v 2 ) = vi • • • V1V2 • • • v 2 w". 

(iv) . Repeat (iii) to get a new word w = w^ ■ ■ ■ w^l\. (Thus Wq < • ■ • < hvi-) 
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Example. 4.6. Let w = 213312.(vi = 1, v 2 = 2 and v 3 = 3) Then 



w = 213312 4 123312 

i^i^i^ 112332 
44 112233 = w. 



Now we construct the bijection T to prove Proposition ^. U 
Let T = (Tq, . . . , r„_0 6 SSTabOu)". We define as follows; 



<pi(T) := (T , • • • , Ti-2, <p(Ti-\, T { ), T M , ■■■ , 7V_i). 



Definition of T . (See also Example 14771 below. ) 
Letr = (r ,...,r„„ 1 )eSSTabOu)' 1 . 

(i) . Set w(l, 1) = Ti(l, 1) • • • r„(l, 1). If w(l, 1) = s ik ■ ■ ■ s h w(\, 1) in the operation ©, then we 
denote T (U) = <f> h • • • <f> h T. (Note that T^Q., !)<■■■< rj u) (l, 1).) 

(ii) . Let X e = {rj 1J) | rj 1J) (l, 1) = e). We repeat (i) on each X e with respect to the next cell ((1,2) 
or (2, 1)), and we get T (1 ' 2) (or T^' 1 '). (Note that we use the reading described before Definition fZTJ) 

(iii) . Repeat (ii) to the next cell. i.e. Suppose we have T (v) for a cell v. Let V be the next cell and 
A(v) denotes the Young diagram which is consisted of the cells lying before v'. For a semistandard 
tableaux e e SSTab(/l(v)), let X e = {Tf ] Tf(a, b) = e(a, b) , (a, b) e A(v)}. We repeat (i) on each X e 
with respect to the cell v', and we get I* . (Note that we don't change the numbers which belong to 
*(v).) 

(iv) . Repeat (iii) until the last cell u, say T = (Tq, T' n _ x ) = T (u \ (Note that T' Q < ■ ■ ■ < T' n _ x ) 

(v) . If T = <f> ir • • • <p h T, then we set TT = s h • • • s ir T'. 

In the above situation we write 



(2) T = <p ir ■ ■ ■ (f> h T inDef.r. 
For a cell v 6 //, if T iv) = (p ik • • -(p^T in the definition of T, we write 

(3) T (v) = <f, ik ---<f> h T inDef.r. 



9 

Example. 4.7. Let n = (3), n = 5, and T = (233, 222, 112, 134, 133). Then 
T = (233,222, 112, 134, 133) % (233, 112, 222, 134, 133) 

% (112,233,222,134,133) 
% (112,233,122,234,133) 
% (112,133,222,234,133) 

* (112,133,222,134, 233) 

% ( 112,133,122 , 234,233) = T (U) 

% (112, 122, 133,234^233) = T (U2) 

^"23 

* (112, 122, 133,233,234) = T (U) = T . 

Thus 7' (1 ' 1) = 030402030102^ in Def.^, T (1 ' 2) = 02030402030102^ in Def.^, T' = 0402030402030102^ 

in Def.!F, and 

'FT = 52*i'S'3'S'2*4'S'3'S'2*4T" = (234,233, 112, 133, 122). 

Next we define the inverse of T . 

Definition of Q. (See also Example J4~8l below. ) 

In the definition of T, we exchange the role of s,'s(resp. 0,'s) and ^,'s(resp. s,'s). More precisely, 
let £/ e SSTab(//). " 

(i) . Set w(l, 1) = U (l, 1) • • • C/ n _i(l, 1). If w(l, 1) = • • • SijW(l, 1) in the operation ©, then we 
denote U (U) = s h • • • s h U. (Note that #J U) (1, 1) < • • • < tf^l, 1)-) 

(ii) . Let Y e = {(/f' l) | Of' l \l, 1) = <?}. We repeat (i) on each Y e with respect to the next cell ((1,2) 

or (2, 1)), and we get tr ' \ov U ( ). 

■ (v) 

(iii) . Repeat (ii) to the next cell. i.e. Suppose we have U for a cell v. Let v be the next cell and 
/i(v) denotes the Young diagram which is consisted of the cells lying before V . For a semistandard 
tableaux e e SSTab(i(v)), let Y e = {Uf \ Uf(a,b) = e(a,b) , (a,b) e My)}. We repeat (i) on each Y e 

with respect to the cell V , and we get U (v . (Note that we don't change the numbers which belong to 

(iv) . Repeat (iii) until the last cell u, say U' = (U' Q , U'' n _^) = U (u) . (Note that & is only the 
rearrangement of U in order.) 

(v) . If & = s ir • • • s h U, then we set QU = <f> h • • • fc,U'. 

In the above situation we write 

(4) U' = s ir ---s h U inDef.0. 
For a cell v e if U (l) = Si k ■ • ■ s^U in the definition of Q, we write 

(5) U (v) = s ik ---s h U inDef.0. 
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Example. 4.8. Let p = (3), n = 5, and U = (234, 233, 112, 133, 122). Then 

U = (234,233, 112, 133, 122) $$$$$$ ( 112,133,122 , 234,233) = £/ (U) 

$ (112, 122, 133, 234, 233) = £/ (U) 

% (112, 122, 133, 233, 234) = = &. 

Thus U = S3S4S2S3S1S2U in Def.^, U } = S2S3S4S2S3S1S2U' in Def.^, if = S4S2S3S4S2S3S1S2U' 
in Def.Q, and 

QT = 0201030204030204^' = (233, 222, 1 12, 134, 133). 

Lemma. 4.9. Let T e SSTab(ju) and T = (T' Q < • ■• < T' n _ x ) be the rearrangement of the parts of "FT. 
If 

(6) r = lV ---0 (i r inDef.r, 
then 

(7) V = s ir ---s h (fT) inDef.Q. 



Proof. Let p be the Young diagram obtained by removing the last cell from p and u be the last cell 
of p. (Note that we use the reading described before Definition J2.ll ) For example, (3 2) = (3 1) and 
u = (2, 1). Let T e SSTab(/i) be the n-tuple of Young tableaux by removing the last cell from the parts 
of T. Let T {u \ f" be the in the definition of r and the f" in the definition of Q, respectively. 

By induction on the size of p. If = 1, 0, = s, for all 1 < i < n — 1. Thus T = Q =id, therefore 
© means ©. 

Let \p\ > 1 . Let 

(8) T = !r ---0 4+1 T (H) inDef.r 

(9) =0 !r ---0 4+1 i ,---0 !l T inDef.r. 

Then ^ 

T (u) = ; ,---0 ;i f inDef.r. 

Hence by induction hypothesis 

V = = s ik ---s h TT inDef.£. 

Since TT = <Ff, 

(10) (rT) (M) = s ik ■ ■ ■ s h (TT) in Def.£. 
Therefore 

(TT) {U) = s ik ■ ■ ■ s h s h ■ ■ ■ s ik s ik+1 ■ ■ ■ s ir T', (by ©) 
= s- ■■■ s-T 



= 0, t+1 • • • <pi r T\ ( m e definition of T) 
= T (u \ (by © and the definition of T). 



□ 
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On the other hand, from © 

T' = s ir ■ ■ ■ s k+l T (u) inDef.0. 

Thus 

T = s ir ---s ik+l (TTp inDef.£ 

= s ir ■ ■ ■ s iM s ik ■ ■ ■ s h (TT) in Def.£, (by W)- 

Proof of Propositiongl\ Let T e SSTab(/i) and 

(11) T' = m<---<T' n _ 1 ) = ( f> ir ---<f> b T inDef.r. 
Then from Lem J4.9[ 

(12) T = s ir ---s h TT inDef.0. 
Thus 

QTT = (p iA ■ ■ ■ (pjT, (OH) and the definition of Q) 

= fa l ---fa<t>i,'-'<f> h T, (by (JIB) 
= T. 

Since SSTab(/i) has at most finite elements, T is bijective. 

Next we prove the identity. From the definition T and Q, each application of 0,- subtracts 1 from 
Inv(r), and each s t add 1 to inv(7")- Hence by (PTTI) and (PT21) . 

Inv(T) = Inv(T') + r = Inv(T') + inv(^T). 

□ 

5. Decomposition of LLT coefficients 
5.1. ^-multinomials. We prove the following proposition in this subsection. 

Proposition. 5.1. Let v be a composition of n, and ki, ■ ■ ■ , k m e Z. Then there exists a statistics 
hk u ...,k m ■ Word(v) -> Z satisfying 



k\ vi +-+k m v„ 



n 
v 



- I 



ynh kl „k m (w)+w{w) 
n-eWord(y) 



We shall use the following corollary in next subsection. It immediately follows from the above 
proposition and Theorem J2.5l 

Corollary. 5.2. Let v be a composition of n, and k\,--- ,k m e Z. Then there exists a statistics 
a' k[ k : Word(v) — > Z satisfying 



n hvi+-+k m v„ 
H 



n 
v 



n«t b „(w)+maj(n') 



9 weWord(v) 



12 



K. IIJIMA 



The statistics h ku ...^ m are inductively defined as follows. 
We begin with the case of v = (n - a, a). 

For 0<a<n, keZ and w e Word(n - a, a), we define h Q ^{w) as follows; 



(#{j\wj = 2, n -k+ 1 < j < n} if A: > 
V(w) : =|o if A: = 

{#{j\wj = 2,l<j<-k} if£<0, 



where if k > n (or k < -n), we define w n+ \ = w\,w n+ 2 = m>2, • • • and so on. In other words Hq^ 
counts"2" in the last (or first) k letters. 
Next, we define h kuk2 (w) as follows; 



Finally, we define the case of v = (vi, • • ■ , v m ). 

For w e Word(v), let w' e Word(v2, . . . , v m ) be the word obtained by omitting the letter "1", and 
w" 6 Word(vi, n - v\) be the word obtained by replacing the letters "2"- • • "m" by "2". (For example, 
if w = 12312 then w' = 232 and w" = 12212.) It is clear that inv(w) = inv(w') + inv(w") and the 
correspondence w w (w', w") is bijective. Then, we define hk u ...,k m ( w ) as follows; 



h u k 2 (w) := h + h _ kl+k2 (w). 



h kl ,...,k,„(w) := h kuin _ Vl)hi2 jim(wl) (w"). 



Remark. The notation W and w" is used only in this section. 



Now, we prove Proposition J5T) 

We start with the case of v = (n - a, a). 



Lemma. 5.3. Let < a < n and k e Z. Then 




Proof. For w = W\ ■ • ■ w n 6 Word(n - a, a), we define yw as 



yw = W n W\ ■ ■•Wn-x. 



Then it is clear that 




Hence we obtain inv(yw) + a = inv(w) + n/? ,i(w). 
If k > 0, then 

inv(y*w) + ka = inv(7* _1 w) + nh ^(y k ~ l w) + (k - Y)a 



k 
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(Note that if k > 0, then h ,k = £/=i Vi ° 7*~ 7 -) 
Hence 



Z inv(w)+i:a 

* weWoid(n-a,a) 

_ ^ ^inv(y*(w))+£a 

n<eWord(/i-a,a) 

im(w)+nhoi (»') 



E 



weWord(ii-a,a) 

If k < 0, we can prove the assertion similarly. 



□ 



Corollary. 5.4. Let < a < n and k\,k 2 e Z. Then there exists a statistics h kukl : Word(n - a, a) 
satisfying 



ki(n-a)+lc2a 



n 
a 



" weWord(n—a,a) 

Proof. Since - a) + k 2 a = k { n + {-k\ + k 2 )a, set hk u k 2 ( w ) = &i + h ^ +k2 (w). 



□ 



Proof of Proposition ^. 1\ We may assume that the length of v is equal to m. We prove the assertion 
by induction on m. If m = 1, it is clear. Suppose m > 1. Then 



(*) 



By induction hypothesis, there exists a statistics h k2 ,...,k m '■ Word(v 2 , . . . , v m ) — > Z satisfying 







= ^ 1V1 


n 


qk2Y2+-+k m v m 


n - v\ 




y 


9 


. Vi . 


1 


. v 2 , • • • , v m . 



Hence 



JC2V2+—+k m V„ 



n 
v 



— ^(«-vi)/it,,...,t m (w')+inv(w') 
* vv'eWord(v2,...,v m ) 



i " . E • 

9 w'eWord(v 2 ,...,v,„) 



(n-vi)/it 2- ..._ tm (w')+inv(»'') 



E 

ird(v2 

E E 



,fcivi+(n-vi)%, * m (w') 



w' eWord(v2 ,. . .,v m ) 



inv(vi/) 



^nh k{ _ km (w)+\m(w")+\m(w') ^ ^gy Cor f5~4T ) 



w'eWord(v2,...,v m ) vv"eWord(vi ,n-vi) 
- 1 >^* l ,...,* m (w)+inv(w) 

weWord(v) 



E 



where h kl _ km (w) = h lXn ^ )h ^w") for we Word(v). 



□ 
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5.2. Decomposition of LLT coefficients. From now on, we consider the case where /i (0) = = 
• • • = p (n ~ l) = p, i.e. 

p = (p, • • • ,p) . 

n 

Theorem. 5.5. Let p = Qu, ■ ■ ■ ,p) . There is a statistics a: SSTab(//) — > Z satisfying 

n 

G^M = Yj q na(T)+mam+d », 

7*eSSTab(//,v) 

where d M = min{Inv(T)|r e SSTab(ju)} is the minimum Inversion number on the set of semistandard 
tableaux of shape p. 

we use some facts to prove this theorem. 

Lemma. 5.6. Let T < • • < T n -\ e SSTab(/i) and p be the composition determined by T = ■ • ■ = 
T Pl -i < T Pl = ■ ■ ■ = T Pl+P2 -i < T Pl+P2 = • • • . Then there are k\, k 2 , • ■ • e Z satisfying 

Inv(r , • • • , T n _i) = dp + k x p x + k 2 p 2 + •■• , 

where d^ is the minimum Inversion number {see Theorem l5.5l) . 

Proof. First we count the inversion numbers of £4 = (T , • • • , T ) for some T e SSTab(/i). Then U k 

k 

has (2)^1 0") inversions of type(i) in the definition of the Inversion numbers and {^d 2 (p) Inversions of 
type(ii), where 

d\(p)= ^ min(z, j) and d 2 (p) = ^ min(z - 

(i.j)efi (i.fien 

Note that it is independent of the choice of T . 

On the other hand, it is known that if T has the minimal Inversion number, then the ribbon tableau 
corresponding to T has the maximal spin(see [4, Lemma.5.2.2.]). Moreover the ribbon tableau corre- 
sponding to U n has the maximal spin. Therefore we have 

dp = r\(diQi) + d 2 (p)). 

Finally, there are non-negative integers b\,b 2 ,--- e Z> satisfying 



Inv(r , • • • , r„_j) = ^ biPi + ^ ^(diiji) + d 7 







H 


3 



But, there are integers b' v b' v • ■ ■ e Z satisfying 



□ 
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Proof of Theorem \575\ From Corollary J43] we have 



n 
P 



iT rnv(r 0> — ,T n -i) 

r <-<r„_i 

where p be the composition determined from 7q < •• • < T n -\. By Lemma J5^6l there are positive 
integers k\, kz, ■ ■ ■ satisfying Inv(r , • • • , TVi) = + k\p\ + k 2 p 2 + ■ • ■ . Thus by Corollary J5.21 there 
is a statistics a' k[ k : Word(p) — > Z satisfying 

^ , x \ 1 \ 1 na', , (w)+ma.](w)+d u 

GuM) = 2j Zj q - 

ro<-<r„_! weWord(jO) 

For each T e SSTab(//, v), we define a(T) is defined as follows; 

Let < • • • < T' n l be the rearrangement of the components of T. Let p be the composition 
determined from T' Q < ■ ■ ■ < T' _ v Let k\, k 2 , • • • be the integers satisfying Inv(rg, • • • , T' n l ) = + 
k\p\ + k 2 p 2 + • • • . Let w e Word(p) be the word determined from T. 

Then maj(w) = maj(T), and we define 

Then 

G^M) = J] q na{T)+mam+d " . 

7*eSSTab(//,v) 

□ 



Let G^ v (q) = 2 7 > ajq j be the LLT coefficient. For < i < n - 1, set 

G%(q) ^J^ajn^q^. 

j>o 

From the definition it is clear that G^q) = YICq G^ v {q). Moreover from Theorem J5.51 

JeSSTab(//,v) 
maj(7*)=r modn 

Example. 5.7. Let fx = ((2), (2), (2)) and v = (4 2). Then d M = and G^ v {q) = 1 + q + 2q 2 + q 3 + q 4 . 
Thus, 

Gfl(q) = l+q 3 , G®(q) =q + q\ G®(q) = 2q 2 . 

6. LR { J v (q) AND REPRESENTATION THEORY 

Let S„ be the n-th symmetric group, and fix an n-cycle y e S„. (for example y = (1 2 • • • n)). Let 
£„ e C be a primitive n-th root of unity. For an S„ -module V, we denote by the ^-eigenspace 
of y(0 < i <n - 1). 

Since S„ acts on V®" by permutating the components, V® n [Q] is a GL W - submodule of V®". We 
discuss a ^-analog of the multiplicities in V®"[^]. More precisely; 

(i) . we introduce the combinatorial object corresponding to SSTab(//). 

(ii) . we define a ^-analog of the multiplicities of V®"[£ l n ] like Definition J331 and prove it belong to 
Z> [q]. 
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For v h n\/j.\ and < i < n - 1, set 

SSTab(ju, v; /) = {T e SSTab(/i, v)|maj(T) = i mod n}, 
and £® v := #SSTab(//, v; i). 
Proposition. 6.1. Le? v h Then 

dim(y;")[^](v) = K%, 
where for a GL N -module V, V(A) denotes the v-weight space ofV. 
We postpone the proof for section 7. 

By PropositionO and TheoremJ531 G%(q) is a ^-analog of dim(V® n )[C n ](v). So, LR%(q) := 

Eph, K-^ p (q) is a ^-analog of : Vy]. 

The next Corollary is clear from Theorem. l3.6l because each coefficient which differs from in 

~(() ~v 

LR^ v (q) is equal to the coefficient of same degree in LR <® ... ^-niq). 
Corollary. 6.2. For < i < n - 1, 

7. ^-ANALOG OF A SUM OF THE PLETHYSM MULTIPLICITIES 

7.1. standard tableau and its major index. We review the standard tableaux. 

Let A be a partition of n. As usual, a standard tableau is a Young tableau which contains each 
number 1 , 2, • • • , n exactly once. Let STab(/i) denotes the set of standard tableaux of shape A, and set 
STab(n) = U^,, STab(/l) be the set of standard tableaux whose size are equal to n. 

Definition. 7.1. Let S e STab(«) be a standard tableau. A decent ofS is an integer i, \ < i < n — \, 
for which the row of the cell filled by i + 1 is strictly below that ofi. A major index ofS is defined to 
be the sum of its descents. 

The relation between the major index of a word defined in Definition J2.3l and the major index 
defined the above is as follows. Let w e Y n . Applying the Robinson-Schensted algorithm to w with 
respect to the total order on Y, we get (P, Q) e SSTab(/l) x STab(/l) for some A v n. We write 
w (P, Q). Then it is easy to check maj(w) = maj(0(cf.|[[]|). 

Example. 7.2. Let w = 12142. By applying Robinson-Schensted correspondence, we get w <-» 
(P0 = ( 



1 


1 


2 


2 


4 





1 


2 


4 


3 


5 





) 



Then maj(w) = 2 + 4 = 6 and maj(Q) = 2 + 4 = 6. 

7.2. plethysm. Next we review the plethysm for GL w -modules. 

For a given standard tableau S e STab(rc), Y s eCS„ denotes the Young symmetrizer corresponding 
to S . Let n be a Young diagram, and be the irreducible GL w -module corresponding to fi. 



Definition. 7.3. We define a GL N -module Vs^] as follows; 

Vs M := Y s (Vp, 

where each element in Q n acts on V®" by permutating the components. 
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Example. 7.4. If A = (n), and S is the standard tableau of shape (n), then Y s = Zo-es„ °~ zs tne 
symmetrizer and Vs^ = S n (Vfj) is the n-th symmetric product ofV^. 

Similarly, in the case of A = (1"), Vj^] = A n (V M ) is the n-th exterior product ofV^. 

Remark. It is well-known that the GL^-module structure on Vs^] depends only on the shape of S . 
Namely if S, S' e STab(A) for some A \- n, then Vs^j - Vs'M as GL^-module. However we do NOT 
identify V SM and VVm- Because the ^-analog, given in the next section, of the multiplicities V SM do 
NOT agree with that of V s >^]. 

Definition. 7.5. If 



e 



vhn\n\ 

as GL^-module, the numbers a v s ^ are called plethysm multiplicities. 

Next proposition is also well-known fact(cf.??). 
Proposition. 7.6. 

e 



SeSTab(n) 



7.3. ^-analog of a sum of plethysm multiplicities. We discuss a ^-analog of the plethysm multi- 
plicities. 

We note the following result. 

Proposition. 7.7. For < i < n - 1, 

(Ota * © 

S eSTab(fi), maj(S )=i mod n 

as a GL N -module. 



Proof. From the Schur-Weyl duality, we have 

as a Q n x GL/y-bimodule. Then by Corollary J7.151 we have 



e 



S eSTab(n) 
maj(5)=; mod n 

as a GLjv-module. □ 

Therefore we can interpret LR { J v (q) as a ^-analog of a sum of plethysm multiplicities since LR ( J v (q) 
is a g-analog of the multiplicity [(V® re )[^] : V v ]. 

Corollary. 7.8. For0<i<n-1, 



SeSTab(n) ihn 
maj(S)=/mod n 



where Kf = #{S e STab(A) | maj(S) = i mod n}. 
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7.4. some problems about a ^-analog of the plethysm multiplicities. From the result in the previ- 
ous section, we must separate the polynomial G? Y (q) to get a ^-analog of the plethysm multiplicities. 
Firstly we separate SSTab(^, v) and determine the combinatorial object. 

Definition. 7.9. For a Young diagram n and S e STab(n), 

SSTab(S [fi], v) := {T e SSTab(//, v)\T «-> (-,5)}, 

where T «-» ( • , S ) means that T corresponds to ( • , S ) through the Robinson-Schensted correspon- 
dence with respect to the total order described in Definition \2.1\ 

Remark. If the shape of S is A, then we can regard SSTab(5 [fi], v) as the set of Young tableau of 
shape A whose entries are semi-standard tableaux of shape [i and the sum of the weight are equal to v 
(see EH). 



Example. 7.10. Let S = J_ 

Then SSTab(/i, v) has ^Tableaux, and 
SSTab(S[ju],v) = {( I 1 I 2 



2 ,// = (2),andv = (42). 



1 2 



11) (11 



2 2 



1 1 )i 



This is the combinatorial object corresponding to SSTab(/i) in the case of the g-analog of Littlewood- 
Richardon coefficients. 

Proposition. 7.11 ([6, Theorem. 3. 5.]). For a standard tableau S e STab(n), 

dimV SM (v)=#SSTab(S[/i],v). 



Since the Robinson-Schensted correspondence preserves the major index, the following holds. 
Lemma. 7.12. For < i < n - 1, 

SSTab(ju,v;0= j j SSTab(S[/i], v). 

S eSTab(n), maj(S )=i mod n 

Thus, by restricting a, (which appears in Theorem j53T ). to SSTab(5 \ji],v), we get a polynomial 

G SW M ■= E q" a(T)+ma « S)+d ». 

TeSSTab(5 [p],v) 

Set 

a m(q) = Yj K p* Gsw ^ q) ' 

pvn 

where K~\ is the inverse Kostka number defining in section 2. 

However NOT all ci v S[jl] (q) belong to 7,> [q], that is ci v S[jl] (q) may has negative coefficients. 

Problem. 7.13. There is a statistics a: SSTab(S [//]) — > Z satisfying (i). a^^iq) e 2>o[q], and 
(ii). a and a have the same distribution on SSTab(//, v; i), that is 

Yj q n ~ a(T) ^ d " = G%{q) 

reSSTab(//,v;/) 

for any i. 

Where H y sw (q) is the polynomial obtained from a instead of a. 
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7.5. Proof of Proposition ^. 11 Before we proof Proposition ^. 11 we prepare some results. 

Let S A be the irreducible representation of S„ corresponding to A l- n. Let C„ be the cyclic group 
generated by y, and g n denotes the 1 -dimensional representation of C n . 

We use the following theorem. 
Theorem. 7.14 (0, Corollary of Theorem.l). 

Ind5(O-05^ 

Avn 

as a ^-module, where = #{5 e STab(/l) | maj(S) = i mod n}. 

Thus from Frobenius reciprocity, we have the followings. 
Corollary. 7.15. 

dimS A [C n ]=Kf. 
Proof of Proposition ^. 1\ From the Schur-Weyl duality, 

vn£](v)«0sV«]®Vj M (v), 



as a C-linear space. Hence by Corollary J7 .151 and Proposition J7JJ] 

dimV^Kv)^^^^ 

= 

where the last equality follows from the Robinson-Schensted correspondence. 

□ 
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